자바 정규 표현 식 의 재난 적 역 추적 으로 인 한 높 은 CPU 이상: java. util. regex. Pattern $Loop. match

자바 의 정규 표현 식 엔진 은 NFA 알고리즘 을 사용 하여 정규 표현 식 에 따라 텍스트 와 일치 할 때 역 추적 체 제 를 가지 고 있 습 니 다.다음 문 자 를 만 났 을 때 역 추적 이 발생 할 수 있 습 니 다. 한 마디 로 하면 정규 표현 식 의 역 추적 으로 인해 우리 의 정규 표현 식 이 잘 쓰 이지 않 고 일치 하 는 문자열 텍스트 가 매우 길 면 역 추적 을 대량으로 촉발...

작업 기록

웹 페이지 A4 용지 형식.

작업 기록학습 기록